#include<bits/stdc++.h>
using namespace std;
long long d[20][50010],aa[100010],a[100010],c[100010],x[4],n,m,k,T;
inline long long fastpow(long long a,long long n){
    long long ans=1;
    while(n){
        if(n&1) ans*=a;
        a*=a;
        n>>=1;
    }
    return ans;
}
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin>>n>>m;
    for(long long i=1;i<=n;i++)
        cin>>aa[i];
    for(long long i=1;i<=m;i++)
        cin>>c[i];
    k=ceil(log2(n));
    for(long long i=1;i<=k;i++)
        for(long long j=1;j<=fastpow(2,k-i);j++)
            cin>>d[i][j];
    cin>>T;
    while(T--){
        for(long long i=0;i<4;i++)
            cin>>x[i];
        for(long long i=1;i<=n;i++)
            a[i]=aa[i]^x[i%4];
        cout<<5<<"\n";
    }
    return 0;
}